FIXED POINTS OF INVOLUTIVE AUTOMORPHISMS 
OF THE BRUHAT ORDER 

AXEL HULTMAN 

Abstract. Applying a classical theorem of Smith, we show that 
the poset property of being Gorenstein* over Z2 is inherited by the 
subposet of fixed points under an involutive poset automorphism. 
As an application, we prove that every interval in the Bruhat or- 
der on (twisted) involutions in an arbitrary Coxeter group has this 
property, and we find the rank function. This implies results con- 
jectured by F. Incitti. We also show that the Bruhat order on the 
fixed points of an involutive automorphism induced by a Coxeter 
graph automorphism is isomorphic to the Bruhat order on the fixed 
subgroup viewed as a Coxeter group in its own right. 



1. Introduction 

In [ini [H] , Richardson and Springer initiated the study of Bruhat 
decompositions of certain symmetric varieties. They carried out the 
following construction. Consider a connected, reductive linear algebraic 
group G over an algebraically closed field F with char(F) 7^ 2. Let 
i? C G be a Borel subgroup and T C 5 a maximal torus. Given a 
G-automorphism 9 of order 2 preserving T and S, let K be the fixed 
point group. Define the symmetric variety X = G/K. Now, B acts 
by left translations on X, giving rise to a finite number of orbits. We 
may order these orbits by containment of their Zariski closures. The 
following special case is worth mentioning: G is a symmetric variety 
for G X G, and the orbits under the B x 5-action coincide with the 
5-orbits of the flag variety G/B. In this case, the order obtained is 
the Bruhat order on the corresponding Weyl group. 

The way in which Richardson and Springer studied this order was 
by means of an order-preserving map to the subposet of twisted involu- 
tions in the Bruhat order on W. When 6 acts trivially on T, this is just 
the Bruhat order on the involutions of W. The latter poset has been 
studied by Incitti [121 UHl HI] who showed that it is EL-shellable (hence 
Cohen-Macaulay) and Eulerian when W is a classical Weyl group. In 
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[T^ . these properties were conjectured to hold for arbitrary Coxeter 
groups. (In infinite groups, this should be interpreted as these proper- 
ties holding for every interval.) He also predicted an interpretation for 
the rank function. 

In this paper, we prove that every interval in the Bruhat order on the 
twisted involutions of an arbitrary Coxeter group (with respect to an 
involutive group automorphism which preserves the Coxeter generator 
set) is Gorenstein* over Z2 = Z/2Z. Moreover, we find the rank func- 
tion. This implies "most" of Incitti's conjecture, namely Eulerianity 
and Cohen- Macaulayness over Z2, as well as the assertion about the 
rank function. 

We also study the subposet of Bruhat order induced by the fixed 
subgroup (actually a Coxeter group) of an involutive group automor- 
phism preserving the set of Coxeter generators. The subposet turns 
out to be isomorphic to this subgroup's own Bruhat order. 

Both results rely heavily on a general theorem stating that the Goren- 
stein* property over Z2 is inherited by induced subposets of fixed points 
under involutive poset automorphisms. This is proved using one of 
Smith's classical results on group actions on spheres. 

The remainder of the paper has the following structure. We review 
some preliminaries on combinatorial topology and Coxeter groups in 
Section 121 In Sectional we recall the classical result of Smith referred to 
above. We use it to prove the result which forms the technical backbone 
of the paper, namely that the Gorenstein* property over Z2 is inherited 
by subposets of fixed points under involutive automorphisms. The rest 
of the paper is devoted to applications of this theorem to Bruhat orders. 
In Section HI we study Bruhat orders on twisted involutions, and in 
Sectional we focus on induced Bruhat orders on fixed point subgroups 
of automorphisms induced by Coxeter graph automorphisms. In the 
latter section, related results for the weak order are also proved. 

We are grateful to an anonymous referee who pointed out to us a 
way to generalize the main result of Section El using methods different 
from ours. The referee's argument is stated in Appendix 1X1 

2. Preliminaries 

2.1. Posets and simplicial complexes. Let A be a finite simpli- 
cial complex. Its dimension is the maximum dimension of a facet, i.e. 
inclusion-maximal face. We say that A is pure if its facets are equidi- 
mensional. 

Suppose A is pure of dimension n. Let be its set of facets. Then A 
is strongly connected if for any pair F,G & J-", there exists a sequence of 



FIXED POINTS 



3 



facets F = Fo, Fi, . . . , Ft — G such that n has dimension n — 1 
for all i E [t] — {1, . . . , t}. We call A thin if every {n — 1) -dimensional 
face is contained in exactly two facets. 

Definition 2.1. A finite simplicial complex is a pseudomanifold if it 
is pure, thin and strongly connected. 

It is easy to see that if A is an n-dimensional pseudomanifold, then 
i?„(A;Z2) = Z2, where H^, denotes reduced homology. This is since, 
over Z2, the (homology class of the) sum of all facets is the unique 
nontrivial element in the top-dimensional reduced simplicial homology. 

A poset P is bounded if it has unique top and bottom elements, 
denoted 1 and 0, respectively. If P is bounded, then its proper part is 

p = p\{o, i}. 

Definition 2.2. A poset P is Eulerian if it is hounded, graded and 
finite, and its Mobius function satisfies iJi{p,q) = (— for all 
p < q & P, where p is the rank function of P. 

To any poset P, we may associate the order complex A(P). This is 
the simplicial complex whose faces are the chains in P. Thus, we can 
assign topological properties to P. If P is bounded, however, A(P) 
is not very exciting; the extremal elements serve as cone points in the 
complex. Thus, when we speak of topological properties of a bounded 
poset P, we have the corresponding properties of A(P) in mind. 

We say that P has the diamond property if every interval of length 2 
in P is isomorphic to the "diamond-shaped" four-element poset consist- 
ing of two incomparable elements, together with a top and a bottom 
element. Note that a graded poset is thin iff it is has the diamond 
property. 

In the definitions that follow, k is any abelian group. We will pri- 
marily be interested in the case A; = Z2. 

Definition 2.3. A poset P is Cohen-Macaulay over k if it is bounded, 
graded and finite, and every interval [p, g] C P satisfies Hi{\p, q]]k) = 
for alio <i < p{q) - p{p) - 2, and ifp(g)_p(p)_2([p, q]]k) = /c™ for some 
m, where p is the rank function of P. 

In other words, for P to be Cohen-Macaulay, the homology of every 
interval must be the homology of a (possibly empty) wedge of top- 
dimensional spheres. We may restrict this further to require the number 
of spheres to be exactly one, yielding the following definition: 

Definition 2.4. A poset P is Gorenstein* over k if it is hounded, graded 
and finite, and every interval is a top- dimensional homology sphere over 
k. 
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Using the correspondence between the Mobius function and the Euler 
characteristic (Ph. Hall's Theorem), one obtains the following alterna- 
tive definition: 

Proposition 2.5. A poset is Gorenstein* over k iff it is Cohen-Macau- 
lay over k and Eulerian. 

Sometimes we refer to a poset as being Cohen- Macaulay (Goren- 
stein*) without declaring over which group. We then have the group 
Z in mind. By the Universal Coefficient Theorem, this implies the 
Cohen-Macaulay (Gorenstein*) property over any abelian group. 

2.2. Some facts about Coxeter groups. Here, we collect some facts 
that we need about Coxeter groups and their partial orders. We refer 
to Humphreys JT] for a thorough background to these matters. 

Throughout the rest of the paper, {W, S) will be a Coxeter system 
with 15*1 < oo and length function I : W ^ 'H. We will always assume 
that symbols of the form Sj are elements in S". li w = si . . . Sk and 
(i{w) = k, then si . . . Sk is called a reduced expression for w. Two im- 
portant properties (that in fact are equivalent and characterize Coxeter 
systems) are the following: 

Proposition 2.6 (Deletion Property). Suppose si . . . is a non-redu- 
ced expression for w. Then there exist indices 1 < i < j < k such that 
Si . . .Si . . . Sj . . . Sk = w, where the hats denote omission. 

Proposition 2.7 (Exchange Property). Let Si . . . Sk be any expression 
for w. If i{w) > i{ws) for some s E S, then ws = Si . . . s] . . . Sk for 
some i E [k]. 

Remark 2.8. Let T denote the set of reflections in W . Replacing the 
hypothesis s E S by the weaker s eT in the statement of the Exchange 
Property yields another true statement known as the Strong Exchange 
Property. 

If we are interested in the set of all reflections rather than the set 
of simple reflections S, we may define the absolute length i' : W ^ N. 
Then, i'{w) is the smallest k such that w is a product of k refiections. 
Clearly, f (w) < i{w) for all weW. 

We now define the two most important ways to partially order W. 

Definition 2.9. The (right) weak order on W is defined by u < v iff 
V = uw and i{v) = i{u) + i{w) for some w G W . 

Clearly, the length function i serves as rank function of the weak 
order. 
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Definition 2.10. The Bruhat order on W is defined hy v < w iff 
some (equivalently, every) reduced expression si...Sk for w contains 
a subexpression Si^ . . . Si., 1 < ii < ■ • • < ij < k, which is a reduced 
expression for v. We denote this poset by Bt{W). 

It is obvious that the Bruhat order contains the weak order as re- 
lations. Although not immediate from the definition, Br(Vr), too, is 
graded with rank function i. Clearly, every interval in Br(iy) is finite, 
even if W is infinite. Moreover, the intervals have a nice topological 
structure: 

Theorem 2.11 (Bjdrner and Wachs [2]). Given any Coxeter group W , 
every interval in Br(iy) is homeomorphic to a sphere of top dimension. 

Any (labelled) graph automorphism of the Coxeter graph of W of 
course induces an automorphism of Br(iy). A (slightly) less trivial 
automorphism of the latter is given by the inversion map w ^— > w~^. 
Since it leaves all s G fixed, but not aX\w&W (in general), it cannot 
be induced by a graph automorphism. 

The dihedral groups are easy to deal with separately, but they do 
not fit into the following picture: 

Theorem 2.12 (van den Hombergh [10 , Waterhouse [20] )• If W is 

irreducible and \S\ > 2, the automorphism group of Bt{W) is gener- 
ated by w ^ and the automorphisms induced by Coxeter graph 
automorphisms. 

3. Fixed points of poset automorphisms 

Consider an involutive automorphism (i.e. homeomorphism from the 
space to itself) p of the Euclidean n-sphere S"". It is known that when- 
ever p is conjugate, in the group of automorphisms of S^, to an or- 
thogonal transformation, then the fixed point set is homeomorphic to 
the r-sphere, for some — 1 < r < n, where should be interpreted 
as the empty set. In general, however, the fixed points of p need not 
form a sphere, see [HI Section 1.5] and the references cited there. That 
the situation cannot be completely arbitrary, though, is shown by the 
following result, which is one version of a classical theorem of Smith 
[THj . This formulation of Smith's theorem follows e.g. from Theorem 
III. 5.1] by passing to the second barycentric subdivision of A. 

Theorem 3.1 (Smith). Let A be a finite simplicial complex which is a 
homology n-sphere over Z2. Suppose Z2 acts simplicially on A in such 
a way that every fixed simplex is fixed pointwise. Then, the subcomplex 
induced by the fixed vertices of A is a homology r-sphere over Z2, for 
some —1 < r < n. 
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Remark 3.2. More generally, the result holds z/Z2 is replaced by Zp, 
p prime, throughout. The fact that all pseudomanifolds are orientable 
over Z2, but not over Zp in general, is the reason why Z2 plays a promi- 
nent role in this paper, whereas Zp does not. 

Lemma 3.3. Suppose P is a finite, graded and bounded poset in which 
every interval is a homology sphere over Z2. Then P is a pseudoman- 
ifold. 

Proof. The diamond property is immediate, since the diamond-shaped 
poset is the only graded homology sphere of length 2. Thus, P is thin. 
It remains to show strong connectivity. 

We argue by contradiction, so suppose that P is a minimal coun- 
terexample. The maximal chains of P can be partitioned into strongly 
connected components. By minimality of P, different components have 
empty intersection. Hence, A(P) is a disjoint union of at least two pseu- 
domanifolds. Since all pseudomanifolds have nonzero Z2-homology in 
top dimension, P cannot be a homology sphere over Z2, and we have 
a contradiction. □ 

Now, we are in position to state and prove our main technical tool. 

Theorem 3.4. Let P be a poset which is Gorenstein* over 1^2. Suppose 
that we have an involutive automorphism v of P. Then, the subposet 
of P induced by the fixed points of u is Gorenstein* over 7^2. 

Proof. Let F G P he the set of fixed points with the induced order. 
Clearly, and 1 are fixed by u, so F ^ 0. We must show that [u, v] is 
graded and a homology sphere of top dimension over Z2 for any interval 
[u, v] C F. 

By Theorem 13.11 every interval in F is a homology sphere over Z2 . 
We must still show, however, that it is graded, and that the non-zero 
reduced homology group is in fact the top-dimensional one. 

First, we show that every interval in F is graded. Suppose, in order 
to get a contradiction, that / C F is a minimal non-graded interval. By 
minimality of /, maximal chains in I of different lengths have empty 
intersection. Thus, J is a disjoint union of graded posets. By Lemma 
13. 3t all connected components of A (J) are pseudomanifolds, and since 
P is not graded, there are at least two of them. Just as in the proof of 
Lemma (3. 3t this contradicts A(/) being a Z2 homology sphere. Thus, 
every interval is graded. 

Again, by Lemma f3.3^ every interval [u,v] C F is a pseudomanifold. 
Thus, its unique non-zero reduced homology group over Z2 must be of 
top dimension. □ 
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4. The Bruhat order on twisted involutions 

Recall that (W, S) is a Coxeter system. Suppose we have an involu- 
tive group automorphism 6 : W ^ W which preserves S* as a set. In 
particular, 9 must be a poset automorphism of Br(iy), and therefore, 
by Theorem 12.121 be induced by an involutive automorphism of the 
Coxeter graph of W. (As is readily checked, this indeed holds also for 
dihedral groups.) 

Definition 4.1. The set 3{6) o/ twisted involutions with respect to 9 
IS defined by 3{9) = {w e W \ 9{w) = w'^}. 

We denote by Bt(3{9)) the subposet of Br(Vr) induced by 3{9). 
When is a Weyl group, this poset plays a prominent role in the study 
of related symmetric varieties, see Richardson and Springer [121 EI- 
The said authors showed that By{3{9)) enjoys many of the nice proper- 
ties associated with ordinary Bruhat orders. In particular they proved 
that, in Weyl groups, Bt{3{9)) is graded with a certain geometrically 
defined rank function. 

The special case 6' = id is particularly interesting. Note that 3{9) is 
the set of involutions in this situation. We use the notation Invol(iy) = 
Br(J(id)). Incitti [121 [121 El used (signed) permutation group inter- 
pretations to show that when W is of type A, B or \mro\{W) is 
EL-shellable (hence Cohen- Macaulay) and Eulerian with rank function 
being the average of the length and the absolute length. He conjec- 
tured that the same holds for every Coxeter group (if W is infinite, the 
properties should hold for every interval in Invol(iy)). 

In the Weyl group case, the aforementioned rank function studied 
by Richardson and Springer [THl is equivalent to the one predicted by 
Incitti via a result of Carter [5 Lemma 2]. As was pointed out in fH^, 
this equivalence does not extend to general Coxeter groups. 

Below, we prove part of Incitti's conjecture for arbitrary Coxeter 
groups, namely the Gorenstein* property over Z2 and the assertion 
about the rank function. In fact, we prove similar properties for arbi- 
trary 9. To see what remains unproved of the conjecture, recall that if 
a poset is EL-shellable and Eulerian, then every interval is homeomor- 
phic to a top-dimensional sphere; in particular, the poset is Gorenstein* 
over Z, which is stronger than being Gorenstein* over Z2. 

Theorem 4.2. Every interval in Br(3(^)) is Gorenstein* over Z2. 

Proof. Choose arbitrary twisted involutions v < w & ^(^)- Let inv : 
W ^ W he the inversion map u ^— u~^. The composite map inv o ^ is 
an involutive poset automorphism of Br(W^), since inv and 9 commute. 



8 



AXEL HULTMAN 



Note that its set of fixed points is 3{6). Applying Theorems 12.111 and 
El to [v, w] C Bt{W) yields the result. □ 

Although its existence is ensured by Theorem 14. 2| it requires some 
effort to actually describe the rank function of Bt(3{6)). We need some 
notation. 

Definition 4.3. The set l{9) o/ twisted identities ofW with respect to 
6 is defined by l{6) = {w9{w^^) \ w G W}. 

Note that, in particular, t(id) = {e}, where e is the identity element 
in W. 

The following simple observation will prove useful later. 

Lemma 4.4. // si . . . G l{0), then S2 ■ ■ ■ SkO{si) G l{0), too. 

Proof. If si . . . Sfc = w9{w^^), then S2 ■ ■ ■ Sk9{si) = Siw9{{siw)^^). □ 

Definition 4.5. Given w G W , the twisted absolute length of w with 
respect to 9 is denoted by i^{w) and defined as follows. Let si . . . Sk 
be any reduced expression for w. Then I = i^{w) is the smallest nat- 
ural number such that for some choice of ii, . . . ,ii G [k], we obtain 
Si . . .Sil . . . . . . Sk & i{9). In other words, £^{w) is the smallest num- 
ber of elements that must be deleted from any reduced expression for w 
in order to obtain a twisted identity. 

Since e G l{9) regardless of 9, we can always obtain a twisted identity 
by deleting generators in an expression. It is not self-evident, however, 
that the above definition is independent of the choice of reduced ex- 
pression for w. We now show that it is. 

Lemma 4.6. The twisted absolute length is well-defined. 

Proof. Pick w G W. It is well-known that any pair of reduced expres- 
sions for w is connected by a sequence of braid moves, each replacing a 
factor SiSjSi ... by the factor sjSiSj . . . , the length of each factor being 
m{si,Sj), the order of SiSj. These factors may be interpreted as the 
two different reduced expressions for the longest element, call it y, in 
the dihedral parabolic subgroup (sj, Sj). Thus, it suffices to show that 
if X G {si,Sj) \ {y} can be obtained from one of the reduced expres- 
sions for y by deleting / generators, then the same holds for the other 
reduced expression. Now we need only note that, in order to obtain x 
from an arbitrary reduced expression for it is necessary and sufficient 
to delete one generator if £{x) and £{y) have different parity, and two 
otherwise. □ 
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The following lemma seems very natural. To prove it, however, we 
have to delve into some subtle properties of l{6). To enhance readabil- 
ity, we postpone the proof to the end of this section. 

Lemma 4.7. Suppose si . . . Sk-id{si) is a reduced expression for w G 
3{9). Theni%S2...Sk-i)=i%w). 

Dyer showed that the absolute length f{w) of an element w eW 
is equal to the smallest number of generators that need to be deleted in 
any reduced expression for w in order to obtain the identity element e. 
In other words, = i'. Thus, putting ^ = id in the following theorem 
shows that the rank function of Invol(Vr) is the average of the length 
and the absolute length, as conjectured by Incitti. In the Weyl group 
case (for arbitrary 6), we obtain an alternative interpretation of the 
rank function defined in [TB] . 

Theorem 4.8. The rank of w G Br(J(e)) zs {i{w) + e%w))/2. 

Proof. Let w be any twisted involution different from e. We already 
know that Br(J(^)) is graded. Thus, it suffices to show that w covers 
some element v in Br(J(^)) and either (i) i{v) = i{w) — 2 and i^{v) = 
i^{w), or (ii) i{v) = i{w) — 1 and i^{v) = i^{w) — 1. There are two 
cases: 

Case 1. There exists a reduced expression siS2 • • • Sk-iO{si) for w: 

Let V = S2...Sfc_i. Observe that v9{v) = Siw9{si)9{siw9{si)) = 
Siw9{w)si = Siww~^si = e. Hence, f is a twisted involution. Further- 
more, Siv9{siv) = w9{y) = wv~^ ^ e, so that Siv ^ "3(9). Similarly, 
v9{si) ^ 3{9), implying that w covers v. 

Clearly, i{v) = i{w) — 2. Lemma W77\ shows that i^{v) = i^{w), as 
desired. 

Case 2. No reduced expression si . . . Sk for w satisfies 9{si) = Sk- 

Choose a reduced expression si . . . Sk for w. Suppose that i^{w) = 
I, and pick appropriate ii, . . . ,ii G [k] so that Si . . . S^^ . . . Si, . . . G 
t{9). Since w9{w) = e, we must have i{w9{si)) < C,{w). Therefore, 
by the Exchange Property and the fact that we are in Case 2, w = 
w9{si)'^ = S2 ■ ■ . Sk9{si). Repeating this argument, we see that w = 
Si-^ . . . Sk9{si) . . . 9{si-^^i). Applying Lemma 14.41 we may thus assume 
without loss of generality that ii = 1. 

Now, let V = 82 . . . Sk- Clearly, i{v) = i{w) — 1, and we have 
just shown that i^{v) = i^{w) — 1. It remains to prove that f is a 
twisted involution. Since v = w9{si), we have 9{v)v = 9{siw)w9{si) = 
9{si)9{w)w9{si) = 9{siy = e. Thus, v G 3{9), and we are done. □ 

4.1. Proof of Lemma HTfl For w eW, let J{w) = {si, . . . ,5^} C S', 
where Si . . .Sk is any reduced expression for w. The well-known fact 
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that any two reduced expressions for an element contain the same set 
of Coxeter generators shows that J{w) is unambiguously defined. 

Given J ^ denote by Wj = (J) the parabolic subgroup generated 
by J. It is well-known that every (right) coset Wjw has a unique 
member "^w of minimal length. It is characterized by the property that 
none of its reduced expressions begins with a letter from J. 

In order to prove Lemma [4. 7[ we need the following bit of knowledge 
about the structure of l{9): 

Lemma 4.9. If w ^ '•(^); then there exists x & W such that w = 
xe{x-^) andi{w) = 2i{x). 

Proof. The assertion is trivial ii w = e, and we proceed by induction 
over i{w). If there is a reduced expression of the form si . . . Sk-i9{si) 
for w, then Siw9{si) is a twisted identity of smaller length, and we are 
done by induction. 

Suppose that there is no such expression, i.e. that Sk 7^ 9{si) for every 
reduced expression si . . . Sk for w. Choose such an expression. Note 
that 9{w) = w~^; in particular i{w9{si)) < i{w). Since w = w9{si)^, 
the Exchange Property therefore implies w = S2 ■ ■ ■ Sk9{si). Repeating 
this argument, we find that i{wSi) < i{w) for all i G [k], implying that 
w = Wo{J{w)), the longest element in the parabolic subgroup Wj(^w)- 
We will complete the proof by showing that no twisted identity has 
these properties. Assume that w = x9{x~^). Let J = J{w), and write 
X = xj-'-'x for xj G Wj. The fact that sw9{s) = w for all s G J implies 
Xj^w9{xj) = w, so that we may assume x = "^x. Hence, w9{^x) = "^x, 
implying that 9{'^x) = "^x, since both elements must coincide with the 
minimal element in the coset W,/x. This, however, means that w = e, 
a contradiction. □ 

Thus, every twisted identity has a reduced expression of the form 
Si . . . Sk9{sk) . . . 9{si). With this information, we are ready to give the 
postponed proof. 

Proof of Lemma \J~l\ Let w = si . . . Sk-i9{si) be as in the statement of 
the lemma, and let v = Siw9{si) = S2 . . . Sk-i- 

Since Six9{si) is a twisted identity whenever x is, we immediately 
obtain i^{w) < i^{v). To prove the other direction, we must show 
that if it is possible to omit / generators in the above expression for 
w in order to yield a twisted identity, then at most / need to be 
deleted in the expression for v. This is immediate if none or both 
of the initial si and the terminal 9{si) are omitted. We may therefore 
suppose that exactly one of them is deleted; without loss of general- 
ity, assume it to be the initial one. In other words, we assume that 
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u = S2 ■ ■ .Si^ ■ ■ ■ . . . Sk-i9{si) G t{9). Thus, we can obtain u9{si) 
from S2 ■ ■ ■ Sfc-i by deleting / — 1 generators. 

If £{u6{si)) > i{u), then the Exchange Property imphes that u can 
be reached from our expression for v by deleting / generators, and we 
are done. Suppose now that i{u9{si)) < i{u). Applying Lemma lOl we 
may choose a reduced expression s[ . . . s'^9{s'^) . . . 9{s[) for u. Omit- 
ting one of these generators yields u9{si). Thus, it is possible to choose 

some t G T such that u9{si)t = s'l. . . s[. . . s'^9{s'^) . . . 9{s[) . . . 9{si) G 
i{9) for some i G [m]. Noting that l{u9{si)t) < i{u9{si)), we may 
invoke the Strong Exchange Property to conclude that u9{si)t can be 
obtained from S2 ■ ■ ■ Sk-i by deleting / generators. □ 

5. Involutions induced by graph automorphisms 

The topic of the previous section was fixed points of compositions of 
the inversion map with group automorphisms induced by Coxeter graph 
automorphisms. Theorem 12 . 1 21 shows that all other automorphisms of 
irreducible Bruhat orders are induced by Coxeter graph automorphisms 
(if 1 5* I > 3). In this section we will study involutive maps of the latter 
type. This class includes, in particular, all automorphisms of Coxeter 
graphs of finite irreducible groups, with the exception of D4. 

Let : W —>■ W he Si group automorphism induced by an automor- 
phism of the Coxeter graph of W, such that ip"^ = id. Mapping S to 
itself, is also a poset automorphism of Br(iy). Applying Theorem 
13.41 we may conclude that every interval in the subposet of fixed points 
is Gorenstein* over Z2. However, a stronger statement will be proved 
in Theorem 15.51 below. 

We need some preliminaries. Suppose G is any group of (labelled) 
graph automorphisms of the Coxeter graph of W (at this stage, we do 
not require G to consist of involutions). Recall that for J C S", Wj is 
the parabolic subgroup generated by J. If J is finite, we again denote 
the longest element in Wj by wo{J). Define a set of symbols 

S = {sj I J C 5 is a G-orbit, and Wj is finite}. 

Steinberg proved the following theorem for finite Coxeter groups. The 
other citations contain the general case. 

Theorem 5.1 (Hee |9|, Miihlherr 1.15], Steinberg P^). With suitably 
defined Coxeter relations, S generates a Coxeter system {W, S) such 
that's J ^— s> Wq{J) defines an injective group homomorphism (p : W ^ W 
whose image is the subgroup W'-' of fixed elements under the G -action. 
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Remark 5.2. The group W in Theorem I5.il can be recognized by a 
simple inspection of the Coxeter graph of W , see [Hj- We do not 

review this procedure here. However, the following three cases will be 
of particular interest to us later. They can easily be checked by direct 
computation. In all three cases, the group acting is Z2, and it acts in 
the only possible, non-trivial way. We obtain: An = Dn — -Bn-i 

and Eq = F4. 

The next lemma is a reformulation of a lemma of Crisp 5J. He used 
it to recover Theorem 15. II from his more general results. Let S* and S* 
denote the free monoids on the alphabets S and S, respectively. 

Lemma 5.3 (see Lemma 15 in [5]). For w G W, let w* G S* be 

a fixed reduced expression for w (chosen arbitrarily). Then, the map 
(f)* : S* —>■ S* defined by'sj ^ wq{J)* maps expressions that are reduced 
in W to expressions that are reduced in W . 

Since is a Coxeter group, one can define the Bruhat order Br(Vr). 
Applying 0, this gives a partial ordering on the fixed points of G. It 
is not clear, though, whether it coincides with the induced subposet of 
Bt{W). 

The situation for the weak order is simple. 

Proposition 5.4. Let F{W) be the subposet of the weak order on W 
induced by the fixed point subgroup = W. Then, F{W) is isomor- 
phic to the weak order on W . 

Proof. In this proof, for brevity, let P be the weak order on W. The 
map defined in Theorem 15.11 is a bijection of sets P F{W). By 
Lemma [5.31 it is order-preserving. 

Consider an arbitrary ordered pair u < v = uw in F{W), where 
£{v) = £{u) + i{w). Note that w G F(W). Choose reduced expres- 
sions ri and r2 for (f)^^{u) and (p^-^lw), respectively. Note that rir2 is 
an expression for (f)~^{v) which is reduced, too. (Otherwise, a subex- 
pression of it would, by Lemma 15.31 and the Deletion Property, be 
mapped by 0* to an expression for v shorter than i{v), a contradic- 
tion.) Thus, 4>~^{u) < 4>^^{v) in P, and we conclude that is a poset 
isomorphism. □ 

Aided by Theorem 13. 4[ we are able to prove the analogous result for 
Bruhat order when G = Z2. In particular, this is the only possibility 
if W is irreducible and finite, unless W = D4. (It is easy to check that 
the corresponding statement holds also for the three-element symmetry 
group associated with D4.) However, the result is true for any G; a 
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proof was suggested to us by an anonymous referee. It is stated in 
Appendix 1X1 

Theorem 5.5. Let (f be an involutive group automorphism ofW which 
preserves S . Then, the subposet of Bt{W) induced by the fixed point 
group W^^'^''^^ = W is isomorphic to Bi{W). 

Proof. Denote by F(W) the subposet of Br(iy) induced by the fixed 
points of ip. By Lemma 15 .H^ the bijection : Br(Vr) — F(W) is 
order-preserving. 

Choose w e F{W). Define J = [e, C Br(l^) and / = [e, w] C 

F{W). The restriction of to / is an order-preserving injection I ^ L 
Thus, on the order-complex level, / is isomorphic to a subcomplex of J. 
To show that is a poset isomorphism, it suffices to show that I and 
/ are isomorphic as simplicial complexes. Theorems 12. 1 II and IH.4I show 
that both complexes are pseudomanifolds. Thus, we are done once we 
have shown that the length of I is equal to the length of /, since a 
pseudomanifold obviously cannot be a proper subcomplex of another 
pseudomanifold of the same dimension. 

Consider a saturated chain e = f o < "^^i < " " " < "^A: = (f)~^{w) in the 
weaA; order on W. By Proposition 15. 4[ e = 0(fo) < ■ ■ ■ < 4>{vk) = w is a 
saturated chain in the subposet of the weak order on W induced by the 
fixed points of (p. In particular, it is a chain in /, and it remains to show 
that it is saturated. Suppose not; then we have 4>{vi) < x < 
for some fixed point x and some i. By the nature of weak order and 
the map 0, = (f){vi)wo{J) , for some J = {s,ip{s)} C S, and 

£{4>{vi^i)) = i{(j){vi)) + £{wo{J)). This implies x = (p{vi)y for some 
y G Wj \ {e,Wo{J)}. By Theorem 15.11 y is not a fixed point of ip, 
contradicting the fact that x and 0(fj) are, and we are done. □ 

5.1. Elements that commute with the top element. If is a 

finite Coxeter group, we know that Br(iy) has a top element wq. It is 
well-known (see e.g. [T]) that the map W ^ W defined by x i— > WqXWo 
is an automorphism of Bruhat order. Being the unique element of 
maximal length, wq is clearly an involution. Hence, the above map 
is an involutive automorphism. Its fixed points are the elements that 
commute with wq. 

If is a finite, irreducible Coxeter group, it follows from the classi- 
fication of such groups that there exists a unique finite and irreducible 
Coxeter group whose set of exponents is the set of odd exponents 
ofW. 
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Theorem 5.6. Suppose W is a finite, irreducible Coxeter group. The 
induced Bruhat order on the set of wq- commuting elements in W is 
then isomorphic to 'Bi{W~) . Similarly, the induced weak order on these 
elements is isomorphic to the weak order on W~ . 

Proof. Suppose W is irreducible and finite. Denote the mapping x i— > 
wqxwq by ip. It is weU- known (see ^ Exercise 4.10]) that (p is the 
identity mapping iff aU exponents of W are odd, in which case the 
theorem is trivially true. 

The dihedral case W = l2{'m) is easily verified: if m is even, cp is the 
identity map, and if m is odd, ip only fixes e and Wq. 

Now suppose 15*1 > 3. Since (p is not only an automorphism of 
Br(Vr), but also a group automorphism of W, it follows from Theo- 
rem 12.121 that (p is induced by a graph automorphism of the Coxeter 
graph of W. If W has an even exponent, ip thus coincides with the 
automorphism induced by the unique non-trivial Coxeter graph auto- 
morphism, implying that the fixed subgroup is isomorphic to W. The 
groups with an even exponent are An, -D2n+i and Eq, and if W is one of 
these groups, we have W = W~ (see Remark 15. 2|) . Applying Theorem 
15.51 and Proposition 15.41 vields the claimed results. □ 

Appendix A. Generalizing Theorem 15.51 

We are most grateful to an anonymous referee for pointing out a 
way to generalize Theorem 15.51 to arbitrary automorphism groups. In 
this appendix, we state the referee's argument, thereby proving the 
following theorem. We mantain the notation of the previous section. 

Theorem A.l. Let G he a group of automorphisms ofW that preserve 
S. Then, the subposet ofBr{W) induced by the fixed point group = 
W is isomorphic to Bt{W). 

In the proof, we will use the following characterization of the Bruhat 
order: 

Lemma A. 2 (Deodhar ff\, Theorem 1.1). The Bruhat order is the 
unique partial order < on W which obeys the following two properties: 

(1) e < w for all w & W 

(2) given s G S* and Wi,W2 G W such that i{swi) < i{wi) and 
i{sw2) < ^(1^2), we have Wi < W2 <^==^ swi < W2 <^=^ swi < 

SW2. 

Proof of Theorem \A.l\ Recall the homomorphism cf) from Theorem l5.1l 
It follows e.g. from Lemma 1^31 that £(0(s)iy) = l{w) ± £(0(5)) for all 

s eS,w e W^. 
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Now choose s E S and Wi, W2 G W-^ with i{(f)(s)wi) = i{wi) — £(0(s)) 
and ^(0(5)^2) = i{w2) — i{(f)(s)). We must show that wi < W2 <^=^ 
4>{s)wi < W2 <^=^ (t>(s)wi < (f)(s)w2. The result then follows from 
Lemma IA.2I 

Trivially, Wi < W2 ^ (f)(s)wi < W2, since (j)(s)wi < Wi. 

Assume = Si . . . si, where / = Since is the top 

element in the parabolic subgroup {si,...,si), we have = 
£{(j)(s)) — 1 for all i E [I]. Thus, we obtain the implications si . . . siWi < 

W2^ Si. . . SiWi < S1W2 Si . . . SiWi < Si _iSiW 2 =^ ■ ■ ■ ^ Si . . . SiWi < 

Si . . . S1W2 by repeatedly applying Lemma lA. 21 in Br(H^). We conclude 
that (j)(s)wi < W2 ^ (f){s)wi < (f)(s)w2. 

Finally, we again apply Lemma IA.2I repeatedly in Br(W^) to prove 
the imphcations si . . . siWi < si . . . S1W2 ^ S2 ■ ■ ■ siWi < S2 ■ ■ ■ S1W2 =^ 
■ ■ ■ ^ wi < W2- Thus, (f)(s)wi < (j)(s)w2 =^ wi < W2, and we are 
done. □ 
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